You mention updall; is that running as a standard server task in your environment? If it is, is it completing? this certainly sounds like a view indexing issue... Also, however far-fetched, check to ensure there isn't some funky date issue going on with your view's selection criteria.
--
http://www.benpoole.com